//package shujvjiegou.week3;
//
//import java.util.Scanner;
//
//public class mLinkList {
//    static Node head;
//    static Node end;
//    static int size;
//
//    public static void main(String[] args) {
//        end = new Node(-1, null, null);
//        head = new Node(-1, null, end);
//        end.prev = head;
//        head.next = end;
//        size = 0;
//        Scanner sc = new Scanner(System.in);
//        int num = sc.nextInt();
//        while (num-- != 0) {
//            insert(sc.nextInt());
//        }
//        print();
//    }
//
//    public static void insert(int a) {
//        Node renode = new Node(a, getNode(size - 1), end);
//        renode.prev.next = renode;
//        renode.next.prev = renode;
//        size++;
//    }
//
//    public static Node getNode(int index) {
//        Node n;
//        if (index >= size / 2) {
//            n = end;
//            for (int i = size; i > index; i--) {
//                n = n.prev;
//            }
//            return n;
//        } else {
//            n = head;
//            for (int i = 0; i <= index; i++) {
//                n = n.next;
//            }
//            return n;
//        }
//    }
//
//    public static void print() {
//        for (int i = 0; i < size - 1; i++) {
//            for (int j = i + 1; j < size; j++) {
//                if (getNode(j).data < getNode(i).data) {
//                    int mid = getNode(j).data;
//                    getNode(j).data = getNode(i).data;
//                    getNode(i).data = mid;
//                }
//            }
//        }
//        for (int i = 0; i < size; i++) {
//            System.out.print(getNode(i).data + " ");
//        }
//    }
//}
//
//class Node {
//    public int data;
//    public Node prev;
//    public Node next;
//
//    public Node(int data, Node prev, Node next) {
//        this.data = data;
//        this.prev = prev;
//        this.next = next;
//    }
//}
//
//
////    static int size = 0;
////    public Node head;
////
////    public static void main(String[] args) {
////        Scanner scan = new Scanner(System.in);
////
////        int num = scan.nextInt();
////        while (num-- != 0) {
////            ()
////        }
////    }
////
////    public void insert(int data) {
////        head = new Node(-1);
////        Node preNode = head;
////        for (int i = 0; i < size - 1; i++)
////            preNode = preNode.next;
////        Node s = new Node(data);
////        s.next = preNode.next;
////        preNode.next = s;
////        size++;
////    }
////
////}
////
//
//
//
//
//
